Pune police have solved a contract killing case, leading to the discovery of two additional murders and the arrest of two history-sheeters in Khed taluka.